NOIP 문제 해결 보고서 NOIP2017 D1T3 공원 구경 공원을 거닐다 제목 배경: NOIP2017 D1T3 분석: 기억화 검색 + 최단로 카드 상수라니... 시험장에서 spfa의 이동이 나오지 않았기 때문에 이 문제는 30pts에 불과하다·········· 내려와서야 알 수 있듯이 이것은 매우 명백한 DP를 검색하는 것이 아니냐··············· 정말 자신의 시험장에서 무엇을 생각하는지 모른다········· 정의 상태 dp[i][j]는... NOIP 문제 해결 보고서기억화 검색최단로
NOIP2017 D1T3 공원 구경 공원을 거닐다 제목 배경: NOIP2017 D1T3 분석: 기억화 검색 + 최단로 카드 상수라니... 시험장에서 spfa의 이동이 나오지 않았기 때문에 이 문제는 30pts에 불과하다·········· 내려와서야 알 수 있듯이 이것은 매우 명백한 DP를 검색하는 것이 아니냐··············· 정말 자신의 시험장에서 무엇을 생각하는지 모른다········· 정의 상태 dp[i][j]는... NOIP 문제 해결 보고서기억화 검색최단로